Allocation and scheduling of conditional task graph in hardwarelsoftware co-s ynthesis

This paper introduces an allocation and scheduling algorithm that eflciently handles conditional execution in multi-rate embedded system. Control dependencies are introduced into the task graph model. We propose a mutual exclusion detection algorithm that helps the scheduling algorithm to exploit the resource sharing. Allocation and scheduling are performed simultaneously to take advantage of the resource sharing among those mutual exclusive tasks. The algorithm is fast and efJicient,and so is suitable to be used in the inner loop of our hardwarehoftware co-synthesis framework which must call the scheduling routine many times.